On Skolemising Zermelo’s Set Theory
نویسنده
چکیده
We give a Skolemised presentation of Zermelo’s set theory (with notations for comprehension, powerset, etc.) and show that this presentation is conservative w.r.t. the usual one (where sets are introduced by existential axioms). Conservativity is achieved by an explicit deskolemisation procedure that transforms terms and formulæ of the extended language into provably equivalent formulæ of the core language of set theory. Finally we show that the notation {t(x) | x ∈ u} (‘the set of all t(x) where x ranges over u’) is also definable in this framework, which proves that the weak form of replacement which is needed to define syntactic constructs such as (set-theoretic) λ-abstraction and infinitary Cartesian product does not need Fraenkel and Skolem’s replacement scheme to
منابع مشابه
λZ: Zermelo’s Set Theory as a PTS with 4 Sorts
We introduce a pure type system (PTS) λZ with four sorts and show that this PTS captures the proof-theoretic strength of Zermelo’s set theory. For that, we show that the embedding of the language of set theory into λZ via the ‘sets as pointed graphs’ translation makes λZ a conservative extension of IZ + AFA + TC (intuitionistic Zermelo’s set theory plus Aczel’s antifoundation axiom plus the axi...
متن کاملLambda-Z: Zermelo’s Set Theory as a PTS with 4 Sorts
We introduce a pure type system (PTS) λZ with four sorts and show that this PTS captures the proof-theoretic strength of Zermelo’s set theory. For that, we show that the embedding of the language of set theory into λZ via the ‘sets as pointed graphs’ translation makes λZ a conservative extension of IZ + AFA + TC (intuitionistic Zermelo’s set theory plus Aczel’s antifoundation axiom plus the axi...
متن کاملlamda-Z: Zermelo's Set Theory as a PTS with 4 Sorts
We introduce a pure type system (PTS) λZ with four sorts and show that this PTS captures the proof-theoretic strength of Zermelo’s set theory. For that, we show that the embedding of the language of set theory into λZ via the ‘sets as pointed graphs’ translation makes λZ a conservative extension of IZ + AFA + TC (intuitionistic Zermelo’s set theory plus Aczel’s antifoundation axiom plus the axi...
متن کاملBook Review Ernst Zermelo: An Approach to His Life andWork
Ernst Zermelo is familiar to mathematicians as the creator of the controversial Axiom of Choice in 1904 and the theorem, based on the Axiom of Choice, that every set can be well ordered. Many will be aware that in 1908 he axiomatized set theory—in a form later modified by Abraham Fraenkel (1922) and then by Zermelo himself (1930). Some will know of Zermelo’s conflict with Ludwig Boltzmann over ...
متن کاملIntroduction to Zermerlo’s 1913 and 1927b
Zermelo’s 1913 paper Über eine Anwendung der Mengenlehre auf die Theorie des Schachpiels [24] is an account of an address given to the Fifth International Congress of Mathematicians in Cambridge in 1912. It is often cited as the first mathematical analysis of strategies in games. While the paper claims to be an application of set theory, and while it would have appeared that way to Zermelo’s co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009